Randomized algorithm - PDFSEARCH.IO - Document Search Engine

Randomized algorithm
Results: 630

#	Item
151	Online Computation with Advice Yuval Emek1 ? , Pierre Fraigniaud2 ?? , Amos Korman2 Add to Reading List Source URL: www.liafa.jussieu.fr Language: English - Date: 2010-02-08 08:39:17 Computational complexity theory Applied mathematics Competitive analysis K-server problem Randomized algorithm Metrical task system Adversary model Minimum spanning tree Bin packing problem Theoretical computer science Online algorithms Analysis of algorithms
152	Atomic snapshots in O(log3 n) steps using randomized helping James Aspnes∗ Keren Censor-Hillel† Add to Reading List Source URL: cs-www.cs.yale.edu Language: English - Date: 2015-04-30 10:33:59 Computing Tree B-tree Tango tree Sethi–Ullman algorithm Binary trees Graph theory Data management
153	Subexponential lower bounds for randomized pivoting rules for solving linear programs Oliver Friedmann ∗ Add to Reading List Source URL: files.oliverfriedmann.de Language: English - Date: 2012-02-10 07:43:14 Operations research Linear programming Simplex algorithm Markov decision process LP-type problem Reinforcement learning Algorithm Simplex SL Mathematics Applied mathematics Geometry
154	Exercise 1 (A streaming algorithm for the second moment of the frequencies). We are given a stream of numbers x1 , . . . , xn ∈ {0, . . . , m − 1} and we want to compute the sum of the squares of the frequencies of Add to Reading List Source URL: www.liafa.univ-paris-diderot.fr Language: English - Date: 2015-01-19 07:51:43 Probabilistic complexity theory Randomized algorithm Logarithm Applied mathematics Computational complexity theory Errors-in-variables models Normal distribution Theoretical computer science Mathematics Analysis of algorithms
155	On Randomized Representations of Graphs Using Short Labels ∗ Pierre Fraigniaud Add to Reading List Source URL: www.liafa.jussieu.fr Language: English - Date: 2010-02-08 08:39:17 Universal graph Implicit graph Graph labeling Graph Tree Randomized algorithm Shortest path problem Adjacency matrix Edge-graceful labeling Graph theory Mathematics Theoretical computer science
156	Sub-Logarithmic Test-and-Set Against a Weak Adversary? Dan Alistarh1 and James Aspnes2 1 2 Add to Reading List Source URL: cs-www.cs.yale.edu Language: English - Date: 2015-04-30 10:33:59 Analysis of algorithms Probabilistic complexity theory Randomized algorithm Consensus Algorithm Time complexity Adversary model Logarithm Theoretical computer science Computational complexity theory Applied mathematics
157	Friends or Foes: Detecting Dishonest Recommenders in Online Social Networks Yongkun Li, John C.S. Lui Add to Reading List Source URL: www.cs.cuhk.hk Language: English - Date: 2011-05-06 01:08:22 Computer vision Image processing Computer science Mathematics Recommender system Randomized algorithm Applied mathematics
158	Optimally Robust Private Information Retrieval∗ Casey Devet Ian Goldberg University of Waterloo {cjdevet,iang}@cs.uwaterloo.ca Add to Reading List Source URL: www.cypherpunks.ca Language: English - Date: 2012-06-20 13:33:02 Theoretical computer science Cryptography Finite fields Polynomials Reed–Solomon error correction Berlekamp–Welch algorithm List decoding Randomized algorithm XTR Coding theory Error detection and correction Mathematics
159	Approximation Algorithms for Unique Games via Orthogonal Separators Lecture notes by Konstantin Makarychev. Lecture notes are based on the papers [CMM06a, CMM06b, LM14]. 1 Add to Reading List Source URL: konstantin.makarychev.net Language: English - Date: 2014-11-22 21:53:55 Normal distribution Applied mathematics Probability and statistics Statistics Analysis of algorithms Probabilistic complexity theory Randomized algorithm
160	Notes on Randomized Algorithms CS: Fall 2014 James Aspnes:04 Add to Reading List Source URL: cs.yale.edu Language: English - Date: 2014-12-17 20:04:41 Applied mathematics Hashing Randomized algorithm Method of conditional probabilities Universal hashing Chernoff bound Tabulation hashing Random walk Algorithm Search algorithms Mathematics Theoretical computer science

UPDATE